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If a quantum system is prepared and later post-selected in certain states, “paradoxical” predictions 
for intermediate measurements can be obtained. This is the case both when the intermediate mea¬ 
surement is strong, i.e. a projective measurement with Liiders-von Neumann update rule, or with 
weak measurements where they show up in anomalous weak values. Leifer and Spekkens [Phys. 
Rev. Lett. 95, 200405] identified a striking class of such paradoxes, known as logical pre- and post¬ 
selection paradoxes, and showed that they are indirectly connected with contextuality. By analysing 
the measurement-disturbance required in models of these phenomena, we find that the strong mea¬ 
surement version of logical pre- and post-selection paradoxes actually constitute a direct manifes¬ 
tation of quantum contextuality. The proof hinges on under-appreciated features of the paradoxes. 
In particular, we show by example that it is not possible to prove contextuality without Liiders-von 
Neumann updates for the intermediate measurements, nonorthogonal pre- and post-selection, and 0/1 
probabilities for the intermediate measurements. Since one of us has recently shown that anomalous 
weak values are also a direct manifestation of contextuality [Phys. Rev. Lett. 113, 200401], we now 
know that this is true for both realizations of logical pre- and post-selection paradoxes. 


1 Introduction 


Can a ball be in two separate boxes at once, and does the answer to this question depend in any mean¬ 
ingful way upon quantum mechanics? Issues such as these have been raised by a series of colourfully 
described thought experiments involving pre- and post-selected quantum systems. 

Suppose a quantum system is prepared in state | i/r), subjected to an intermediate projective measure¬ 
ment ^ = {Py} with Liiders-von Neumann update rul^ followed by a final projective measurement 
that includes the projector onto |0) as one of its outcomes. Assuming that no other evolution occurs, the 
joint probability for obtaining the outcome Pj and passing the post-selection is 

F{Pj,^\\l/,^) = \{^\Pj\v)f, ( 1 ) 

and the marginal probability for passing the post-selection is then 

p((/)1 1 //,^) = £P(Py, 01i/r, £ I (0 I P; I VA> I ^ ( 2 ) 

j j 
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'This is the traditional “projection postulate” where, upon obtaining the result Pj, the state of the system is updated to 

Pj\v)/{v\Pj\¥)- 


Chris Heunen, Peter Selinger, and Jamie Vicary (Eds.): 

12th International Worksho p on Quantum Physics and Logic (QPL 2015). 
EPTCS 195, 2015, pp. 295- 306] doi: 10.4204/EPTCS. 195.22 




296 


Logical pre- and post-selection paradoxes are proofs of contextuality 


From this, we can calculate the probabilities for the intermediate measurement conditioned on both the 
pre- and post-selection as 






\{<^\Pj\¥)\ 

Lk\{^\Pk\¥)r 


(3) 


which is known as the “ABL rule” Q. 

Various choices of | t/r), ^ and | (j )) have been shown to give counter-intuitive results, for example the 
“three-box paradox” Q, “quantum Cheshire cats” Q and recently the “quantum pigeonhole principle” 
0 - 

For example, the three-box paradox involves a state space spanned by {| 1), |2), |3)} representing a 
ball in box 1, 2, or 3 respectively. Consider a pre-selection |t/r) oc 11) + |2) -|- |3) and a post-selection 
1^) oc |i^ -)- |2) — |3). If we “look in box 1”, ^ = {|1) (1|, |2) (2| -|- |3) (3|}, then whenever the post¬ 
selection succeeds we will have found the ball, P(|l) (1| = 1- But if instead we “look in box 

2”, = {|1) (1| + |3) (3|, |2) (2|}, we also have 1P(|2) (2| = 1- Hence the ball is in both 

boxes. 

Or is it? In addition to general concerns about the interpretation of ABL probabilities for unper¬ 
formed measurements (e.g. Q), ontological models (without balls that are in more than one box) repro¬ 
ducing various aspects of the paradox have been proposed |[^[^[^ and criticised Q. The basic idea of 
such models is that the intermediate measurement can disturb the system, thus allowing the success of 
the post-selection to depend on which measurement was performed. 

We believe the central question is this: does a given pre- and post-selection (PPS) phenomenon have 
a compelling classical explanation? And we believe the best way to make this question precise is: does 
the phenomena admit a non-contextual ontological model? 

The most well-known obstruction to non-contextual models of quantum theory is the Kochen-Specker 
theorem | fT0| . The question of whether certain PPS paradoxes constitute proofs of the Kochen-Specker 
theorem has been discussed, and answered in the negative GUdUlIUH. Again the crucial issue is 
a non-contextual assignment of values to the intermediate measurement may appear contextual under 
post-selection, due to measurement disturbance. 

Nevertheless it was found in that certain PPS paradoxes, which were dubbed logical PPS para¬ 
doxes, may be converted into proofs of the Kochen-Specker theorem by considering a standard “prepare 
and measure” experiment (without post-selection) in which the intermediate measurements along with 
two additional measurements (based on what were the pre- and post-selection) are all considered as 
counterfactual alternatives. This leaves the status of the logical PPS paradox itself somewhat unclear. 

Here we show that, by analysing the possible disturbance due to the intermediate measurement in 
a non-contextual model, the paradoxes, in their original form, are in fact proofs of contextuality in the 
sense of 0 . which generalises Kochen-Specker non-contextuality to include preparations and Positive 
Operator Valued Measures (POVMs). Whilst previous discussions have centred on the existence of 
measurement disturbance, it turns out that the amount of disturbance permitted by non-contextuality 
(whilst non-zero) is insufficient to dissolve the paradox. Hence we will show 
Theorem 1, Every logical PPS paradox is a proof of contextuality. 


2 Logical pre- and post-selection paradoxes 

From now on, we shall only consider ABL probabilities of the form P(P| t/r, {P,/ —P}, (/>) where the inter¬ 
mediate measurement has two outcomes and I is the identity operator. Since the projective measurement 
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{P,l — P} is thus uniquely determined by P, we shall abbreviate F{P\y,{P,I — P},<p) to P(P|t/r,0) and 
toP((/>|t/r). 

Our definition of a logical PPS paradox is based on |[T3|[7|. Consider a Hilbert space, a choice of pre¬ 
selection I y) and post-selection \<p), and a (finite) set of projectors ^ that is closed under complements, 
i.e. if P G then I — P G SP. Suppose further that the ABL probabilities P(P| t/r, 0) are either 0 or 1 for 
every P G 3^ (which is what leads to the terminology “logical”). 

Now consider the partial boolean algebra generated by i.e. the smallest set of projectors SP' that 
contains and satisfies 


• IfPG ,^'then/-PG 


• If P, 2 E and PQ = QP then PQ G . 


If we think of projectors as representing propositions, then these conditions ensure that we can take 
complements and conjunctions of compatible propositions]^ 

Finally, suppose that we try to extend the probability function /(P) = P(P| t/r, 0) from to 3” such 
that the following algebraic conditions are satisfiecQ 

(i) For all Pg 3>\0< f{P) < 1. 

(ii) /(/) = l,/(0) = 0. 

(iii) For all P,Qg3>' such that PQ = QP, f{P + Q- PQ) = f{P) +f{Q) -f{PQ). 


If it is not possible to do this then we say that the ABL predictions for form a logical PPS paradox. 

For example in the three-box paradox we have /(|1) (1|) = 1P(|1) (1| = 1 and /(|2) (2|) = 

P(|2) (2| \y,<P) = 1- Applying condition (iii)| gives /(|1) (1| -|- |2) (2|) = 2 in violation of condition 
Other examples can be found in |[^ 16 17 100. 

The following simple proposition will be useful later. 


Proposition 1. In a logical PPS paradox, the pre-selection \ y) and post-selection |^) are necessarily 
nonorthogonal. 


Proof. According to the definition of a logical PPS paradox, the ABL probabilities P(P| t/r, 0) assigned 
to the projectors P G must be 0 or 1. However, if |t/r) and 10) are orthogonal, then no 0/1 probability 
assignments are possible. To see this, suppose that P(P| t/r, 0) = 1. Then, from eq. (|^, 


which implies (01 (/ — P) | t/r) =0. This implies that 

(0|P|VA) = (0|P|t/r) + (0|(/-P)|vr) (5) 

= (0|(P + /-P)|t/r) (6) 

= (7) 


which is also zero if the pre- and post-selection are orthogonal. This means the post-selection never 
occurs, so there are no ABL rule probabilities and hence no paradox. A similar argument shows that the 
same is true for P(P|t/r, 0) = 0. □ 


^Since P + Q — PQ = 1 — {I — P){I — Q) we can also take disjunctions. We thank a referee for this simpl ificat ion. 

^ gave an additional condition f{P'Q') < f(P') when P'g' = (f P'. But this follows from condition (iii) with P = P'Q 


and Q = F {I — Q'), and then using conditions[(i)|and (ii) 


Also note that conditions 


(ii) and (iii) give /(/ - F) = 1 - f(P). 
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There is an obvious similarity between logical PPS paradoxes and the Kochen-Specker theorem. 
Briefly, a Kochen-Specker noncontextual model can be thought of as an assignment of values v{P) G 
{0,1} to projection operators such that the algebraic conditions are satisfied with f{P) = v(P). The 
Kochen-Specker theorem shows that such an assignment is not possible in general. However, in the 
Kochen-Specker scenario, the value assignments represent the predictions of a hypothetical outcome- 
deterministic ontological model (or hidden variable theory if you prefer archaic terminology), which are 
supposed to reproduce the quantum predictions in an ordinary “prepare-and-measure” experiment (i.e. 
with no post-selection) when we average them over a probability measure. In contrast, the ABL proba¬ 
bilities represent the quantum predictions with both pre- and post-selection, and there is a possibility that 
the intermediate measurements may disturb the state of the system, changing the probability of whether 
the post-selection is successful. Thus, no direct inference from logical PPS paradoxes to Kochen-Specker 
contextuality is possible. To establish contextuality from logical PPS paradoxes, we shall therefore have 
to look deeper, employing the more general definition of non-contextuality from 1141, which allows us 
to place constraints on the amount of disturbance that can occur in a non-contextual model. 


3 Non-contextual ontological models 

By a proof of contextuality, we mean a proof of the impossibility of a non-contextual ontological model, 
as defined in pdf . We will need two facets of the assumption of non-contextuality: measurement non- 
contextuality and outcome determinism for sharp measurements. 

Briefly, a non-contextual ontological model associates a quantum system with a measurable space 
(A,r) where A is the set of “ontic states” and £ is a a-algebra, a preparation with a measure p on (A,r), 
and POVM elements E with conditional probabilities Pr(£'|A), such that ^££^Pr(£'|A) = 1 for every 
POVM and every A G A. Upon marginalising over the ontic states, the model is required reproduce 
the quantum probabilities: 

jvr{E\X)dp{X) = {^ir\E\^g). ( 8 ) 

where | t/r) is the prepared quantum state. 

The assumption of measurement non-contextuality has already been made, namely that the condi¬ 
tional probability of obtaining outcome E, Pr(£'|A), depends only on the POVM element E, and not on 
the other POVM elements in the POVM being measured nor on how it is measured (e.g which other 
POVM it was obtained from by coarse-graining). 

Measurement non-contextuality has two consequences that we shall make use of in the proof of 
Theoremj^ Firstly, if a POVM {Ej} can be obtained by coarse-graining a POVM {Ejk}, i.e. Ej — HkEjk, 
then 

Pr(Fy|A) = £Pr(F,-,|A). (9) 

k 

This is because one method of measuring the POVM {Ej] is to measure the POVM {Ej]f] and then 
subsequenty marginalise over k, and all methods of measuring a POVM must give the same probabilities 
Pr{Ej\X). Secondly, for similar reasons, if a POVM {Ej} is a mixture of two POVMs {F'-j and {E”}, 
i.e. Ej = qE'j -|- (1 — q)E" for some 0 < ^ < 1, then 

Pr{Ej\X) = qPr{E’j\X) + (1 - <?)Pr(F"|A). (10) 

This is because one method of measuring {Ej} is to flip a biased coin with probability q of coming 
up heads, measure {E'-} if heads is obtained or {E'j} if tails is obtained, and then subsequently only 
recording the outcome j. 
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The assumption of outcome determinism for sharp measurements is that Pr(£'|A) G {0,1} whenever 
£■ is a projector. Rather than being assumed, it can be derived from a version of non-contextuality for 
preparations, together with some basic facts about projective measurements in quantum theory. For the 
details of this argument see 114 191. 

It is straightforward to check that these assumptions imply that that the assignments f{P) = Pr(/’|A) 
have to satisfy the algebraic conditions. However, the possibility of measurement disturbance blocks a 
direct inference from the observed pre- and post-selected probabilities to the probabilities conditioned 
only on the pre-selection of an ontic state Q. In order to prove Theorem [T] we therefore need to under¬ 
stand the type of disturbance caused by a projective measurement. It will turn out to be important that 
the channel induced by ignoring the outcome of such a measurement can also be implemented in a way 
that involves, with non-zero probability, doing nothing. 


Lemma 1. For each projective measurement {Pyj there exists a non-zero probability q and a quantum 
channel (i.e. a completely-positive trace-preserving map) ^ such that 


Y^PjpPj=qp + {\-q)^{p) Vp. (11) 


Proof. Suppose j runs from 1 to n. Let X = {1, — 1}”, i.e. the set of all strings x = {x\,X 2 ,. ■ ■ ^xf) where 
Xj = F\. For x^X define 

Ux='txjPj (12) 

i=i 

which is unitary since U^Ux = Ly k=i^j^kPjPk = Y!j=\Xj^Pj = T!j=iPj = P where we have used that 
(Pyj is a set of orthogonal projectors summing to the identity. 

Now consider Y^xexXjXk- If 7 = k then this is Y.xex 1=2”. Otherwise, the number of strings with 
{xj,Xk) = (1,1), {xj,Xk) = (-1,-1), {xj,Xk) = (1,-1), and {xpXk) = (—1,1) are all equal, with the first 
two sets contributing 1 to the sum and the second to contributing —1. Hence Y^xexXjXk = 2"5jk, and so 

1 £ UxPU^x =^nt'L ^FkPjPPk = t = "LPjPPj- (13) 

x€X i,k=lxeX j,k=\ j 


Since = ±/ we have eq. (111 with q = 2^ " and "^(p) oc i) UxpU, 




□ 


Let us see the implication of this for the disturbance. 

Lemma 2. Let {Ek} be a POVM, let {Pyj be a projective measurement, and let S’ be the channel S{p) = 
Y^jPjpPj, corresponding to performing the measurement {Pyj and not recording the outcome. In a 
measurement non-contextual model, if X makes some outcome of {Ek} possible, i.e. Pv{Ek\X) > 9 for 
some k, then Pr{S"^ {Ek)\X) > 0, where S^ is the adjoint channel to S, i.e. X also makes the kth outcome 
possible in the measurement procedure consisting of performing {Pyj and not recording the outcome, 
followed by performing {Ek}. 


Proof. The effect of performing the measurement {Pyj and not recording the outcome is given by the 
channel 

S{p) = Y^PjpPj. (14) 

j 

If we apply this channel to a state p, then measure {Ek}, the probabilities are given by TT{EkS{p)) = 
Tr((fl(P<.)p) where S'^ is the adjoint channel to S (for our channel S^ = S but it will useful to keep 
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the conceptual distinction). So we can consider the overall procedure as a measurement of the POVM 


Now consider another procedure. With probability q we simply measure {Ek], whereas with proba¬ 
bility 1 — <7 we measure {'ia\Ek)}, where <7 > 0 and are from Lemma[^ By eq. (10 1 , in the ontological 
model this will correspond to qLr{Ek\X) -\- (1 — ^)Pr (^\Ek)\XY 

But by Lemma[^ we have S‘^{Ef^) = qEj^ + (1 — q)‘^^{Ek), and so these two procedures correspond 
to the same POVM. By measurement non-contextuality, we therefore have 


Pr(^^(£,)|A) =qPr{Ek\X) + {l-q)Pr{^HEk)\X)>qFr{Ek\X), (15) 


so that Pr(£'^|A) > 0 implies Pr (^'^(£'^)|A) > 0. 


□ 


In other words, the measurement-disturbance of a projective measurement cannot make an outcome 
of a following measurement go from being possible to impossiblej^Theorem[^follows simply by show¬ 
ing that this is exactly the type of disturbance needed to dissolve a logical pre- and post-selection paradox. 

In the case of a finite state space A, the proof would run as follows. By Proposition [TJ when there is 
no intervening measurement, the post-selection can occur. Hence there exists some A compatible with 
the preparation that makes the post-selection occur. Consider P with F{P\ t/r, (ji) = 1. If Pr(P| A) = 0 then 
measurement-disturbance must always prevent the post-selection from occurring, in contradiction with 
Lemmaj^ Hence outcome determinism for sharp measurements gives Pr(P|A) = 1. Repeating this for all 
other P with P(P|t/r, ^) = 1 , we find fhaf Pr(P|A) = P(P|t/r, 0) for every P G 0^. Buf since Pr(P|A) musf 
safisfy fhe algebraic condifions, we have a confradicfion. We now presenf a formal proof fhaf applies fo 
an arbifrary space of onfic sfafes. 


Proof of Theorem^I^ The proof works by showing fhaf in order fo reproduce fhe ABL probabilities, fhere 
musf exisf onfic sfafes A such fhaf Pr(P|A) = P(P| for every P G Since Pr(P|A) musf safisfy fhe 
algebraic conditions on and fhere is no exfension of P(P| t/r, 0) fhaf does so, fhis is a confradicfion, 
so no measuremenf nonconfexfual model is possible. 

If suffices fo prove fhis for fhose P £ tiP such fhaf P(P| yr, 0) = 1, since if P(P|y/, 0) = 0 fhen F{I — 
P|yr, 0) = I and, in fhe ontological model, we necessarily have Pr(P|A) -|-Pr(/ —P|A) = 1. 

We sfarf by reproducing fhe reasoning fhaf led fo eq. Q af fhe onfological level. For concrefeness, 
suppose fhaf fhe posf-selecfion works by making fhe projective measuremenf {|(j)) ( 01 ,/ — 10 ) ( 0 |} and 
selecting fhe cases where fhe |0) (0| oufcome is obfained. A projective measuremenf {P,I — P} wifh 
Liiders-von Neumann update followed by a measuremenf of {|0)(0|,/—|0)(0|} is a mefhod of mea¬ 
suring fhe POVM where 

Pp^=P|0)(0|P Pp^=P(/-|0)(0|)P (16) 

Ep,^ = {I-P)\(l)){^\{I-P) Pp^^ = (/-P)(/-|0)(0|)(/-P), (17) 

so we can calculafe fhe join! probabilifies in fhe onfological model as 

P(P,0|yr)= / Pr(Pp 0 |A)r/p(A), (18) 

Ja 

^It is worth noting that the proof features an additional measurement (Ef), which does not appear in definition of the 
paradox. But this is merely a device for getting an operational handle on the measurement-disturbance, and no particular facts 
about (Ef) or its representation in the ontological model (other than it’s non-negativity) are used. 
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and the marginal for passing the post-selection as 


P((/) I t/r) = ^ Pr 1A )r/At (A) + ^ Pr IA )r/At (^), 


(19) 


and so the probability for P conditional on both pre- and post-selection is 


_ F{P,(j)\xfr) _ XvPr(£p,^|A)dAt(A) 

n^\v) /a (Pr(£p,0|A) +Pr(£p_^|A)) dAt(A) ' 


( 20 ) 


Now, if F{P\\ff,(j)) = 1 then eq. ( [Iq] ) implies 

Pr IA) = Pr IA) + Pr | A), 


( 21 ) 


on a set Q.p such that ft(flp) = 1. Let = {A G A|Pr(|0) {(j)] |A) = 1}. We proceed by coarse-graining 
{Ep^^,Ep^,Ep ^,Ep in two different ways, applying eq. ([^ each time. 

Firstly, since -|-£'p ^ (01), the RHS of eq.l2^ equals Pr((^’^(|0) (0|)|A), and therefore 

so does the LHS, Pr(£'p 0 |A). Hence given that Pr(|0) (0| |A) = 1 on flpPl A'^, by Lemma|^Pr(£'pi|,|A) = 
Pr((^’^(| 0 ) ( 0 |)|A) > 0 on this set also. 

Secondly, Sp,^-|-£'p 0 =PgivesPr(£'p,|,|A)-|-Pr(£'p 0 |A) =Pr(P|A) and thus Pr(P|A) >Pr(£'p 0 |A) > 
0 on flpPl A*^. By outcome determinism for sharp measurements, in fact Pr(P|A) = 1 on flpPlA'^. 

Repeating this argument for every P £ ^ such that P(P|t/r, 0) = 1, we have that, for every such P, 
there exists a set D.p C A such that p(flp) = 1 and Pr(P|A) = 1 on flpnA*^. 

Finally, notice that outside A'^, outcome determinism for sharp measurements gives Pr(|0) (0| |A) = 
0. By Proposition!^ |t/r) and |0) are nonorthogonal, which means that /^(A*^) > 0: 


O<|(0|V^)|'= f Pr(|0)(0||A)dp(A)= / r/ft(A)=p(A^) 
■Ja Ja* 


( 22 ) 


Now, Q. = ripg^flp is also measure one according to ft because it is the intersection of a finite 
number of measure one sets. Thus ft (fl n A*^) = ft (A*^) > 0, in particular n A'^ is nonempty. Recall 
that on this set Pr(P|A) = 1 for P G such that P(P|t/r,0) = 1. Since these assignments cannot be 
extended to without violating the algebraic conditions, this contradicts the assumption that the model 


is non-contextual. 


□ 


4 The connection to weak values 

Similar conclusions can be reached for an alternative version of PPS paradoxes based on weak mea¬ 
surements. Without going into details, an observable A can be measured by coupling the system to a 
continuous variable pointer system via a Hamiltonian El = gA® p, where g is the coupling constant, A 
is the observable to be measured, and p is the momentum of the pointer. If the parameters are chosen 
such that gt <C Ax, where t is the duration of the measurement interaction and Ax is the initial position 
uncertainty of the pointer, then this is called a “weak measurement”. 

If the system is pre- and post-selected, with a weak measurement in the middle, then, to first order 
in gt, the position distribution of a suitably prepared pointer simply shifts by an amount gt>v(A|t/r, 0), 
where 



(23) 
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and w(A|i//, 0) is called the weak value of A. Weak values can lie outside the eigenvalue range of the 
operator A, in which case they are called anomalous weak values. 

It is easy to check that the weak values assigned to a partial boolean algebra of projection operators 
always satisfy the algebraic conditions (ii) and (hi) with f{P) = w(P|vr, 0). This is because, unlike the 
ABL probabilities, the denominator of w{P\y, does not depend on which projector we are measuring. 
However, anomalous weak values mean that condition (i) is sometimes violated, i.e. w(P|v^, 0) can be 
negative or greater than 1. 

It is also easy to verify that if P(P|t/r,(/») is 0 or 1 then w{P\\j/,^) = P(P|t/r,0) |[^. This means that, 
whenever there is a logical PPS paradox for there is some projector in the partial boolean algebra 
that has an anomalous weak value. This is because, by definition, there is no extension of the ABL 
probabilities to fP' that satisfies all of the algebraic conditions, and condition (i) is the only one that can 
be violated by weak values. Therefore, logical PPS paradoxes will always show up as anomalous weak 
values in the weak measurement version of the experiment. 

For example, in the three-box paradox, we have w(|l) (1| + |2) (2| |v^,(/>) = 2 and w(|3) (3| = 

- 1 . 


Because weak measurements do not disturb the state of the system to first order in gt, strange be¬ 
haviour of weak values is often thought to be more puzzling than strange behaviour of ABL probabilities. 
However, weak values should be interpreted with caution because they are not probabilities, but rather 
small shifts in the distribution of pointer position. Nonetheless, it has recently been shown I pO} that 
anomalous weak values are proofs of contextuality. Combined with our results above, this means logical 
PPS paradoxes are proofs of contextuality in both their strong and weak measurement versions. 


5 Important features of the paradoxes 

Theorem [T] establishes that logical PPS paradoxes are proofs of contextuality. However, classical ana¬ 
logues of violation of the algebraic conditions have been reproduced by classical toy theories 
which do not appear to be contextual. In light of this, it is worth discussing the additional features of 
logical PPS paradoxes that are essential to our proof, but do not appear in the toy models. 

5.1 The importance of Luders-von Neumann updates 

If we allow more general update rules for the intermediate measurement, then we can obtain similar pre¬ 
dictions to a logical PPS paradox, but with orthogonal pre- and post-selection and without contextuality. 

For example, consider a qubit pre-selected in the state |0) and post-selected in the state 11). At an 
intermediate time, we make a projective measurement {|-l-) (+|, |—) (—|}, where |±) oc |0) ± 11), in one 
of two different ways. 

In the first method, upon obtaining outcome |-|-) (-|-|, we apply the projection postulate as usual, but 
if the |—) (—I outcome is obtained then we reset the system to the |0) state. This is a valid state-update 
rule, as it corresponds to the quantum instrumenj^ 

(P) = 1+) (+|P 1+) (+1 '^-(P) = |0) (“|Pl“) (0| ■ (24) 

^Given a POVM {Ej}, a quantum instrument is a set of CP maps {£’j} such that Sj (/) = Ej and Lj L trace-preserving. 
For any such instrument, it is possible to measure the POVM in such a way that the state update rule is p —!■ S’j{p)/TT{Ejp). 
See j21[ for details. 
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Clearly, if the post-selection succeeds, then the outcome of the intermediate measurement must have 
been |-|-) (-|-|, since otherwise the state of the system prior to post-selection would still be orthogonal to 
|1), so we have P(|-f) (-f| 110) ,{(f+,(f_},|l)) = 1. 

In the second method, we do the opposite, applying the projection postulate on obtaining the | —) (—| 
outcome and resetting the the system to the |0) state otherwise, which corresponds to the instrument 

<(p) = |0) (+1 p 1+) (0| r (p) = I-) (-1 p I-) (-1. (25) 


By the same reasoning, we can conclude that P(|—) (—1110),11)) = 1. 

If we allow ourselves to combine the probabilities for different intermediate measurements in the 
same way that we did for logical PPS paradoxes, setting/(|-|-) (+|) = P(|+) (+| 110) |1)) and 

/(|—) (—I) = P(|—) (—1110) |1)), then this would violate the algebraic conditions. However, 

this is not a proof of contextuality as it can be easily accounted for by measurement-disturbance in a 
non-contextual ontological model. 

Specifically, it occurs in a suitably modified version of Spekkens’ toy theory |22| in which we mod¬ 
ify the measurement-disturbance slightly in order to model the “resetting” that occurs for one of the 
outcomes. 

Briefly, the Spekkens’ toy bit has four ontic states, which we label 1, 2, 3, 4. The |0) state is modelled 
by a uniform distribution over 1 and 2, the 11) state by a uniform distribution over 3 and 4, the |-|-) state 
by a uniform distribution over 1 and 3, and the |—) state by a uniform distribution over 2 and 4. The 
post-selection consists of checking whether the ontic state is 3 or 4 and rejecting if it is not. 

For a projective measurement of {|-|-) (-|-|, |—) (—|} with Liiders-von Neumann update, we output 
if the ontic state is 1 or 3 and then disturb the system by doing nothing with probability 1/2 and 
swapping 1 and 3 with probability 1/2, and we output | —) (—| if the ontic state is 2 or 4 and then disturb 
the system by doing nothing with probability 1/2 and swapping 2 and 4 with probability 1/2. 

For the modified update rule the only thing we change is that, upon obtaining the |—) (—| 

outcome, we swap 1 and 2 instead of 2 and 4. Similarly for upon obtaining the |-|-) (-|-| out¬ 

come, we swap 1 and 2 instead of 1 and 3. It is easy to see that this setup predicts the same probabilities 
as quantum theory. Indeed, when the post-selection succeeds, only the |-|-) (-|-| outcome can occur when 
the instrument {(^+, } is used, as this is the only way the system can end up in 3 or 4 if it starts out in 

1 or 2, and similarly only the |—) (—| outcome can occur when the instrument is used. 

The model just described is very similar to the toy model for logical PPS paradoxes introduced in Q, 
with the exception that, instead of modifying the measurement-disturbance, the model of Q eliminates 
it for the intermediate measurement outcome that is supposed to have probability 0. 

What we learn from this is that, in order to imply contextuality, it is not enough to just have a set 
of predictions for intermediate measurements that violate the algebraic conditions. It is important that 
the intermediate measurements have Liiders-von Neumann update, because this allows us to infer that 
the pre- and post-selection must be nonorthogonal, and that the intermediate measurement cannot make 
the post-selection go from being possible to being impossible. Both of these were needed for the proof 
of Theorem [T] This explains why, although violations of the algebraic conditions have been found in 
various toy models, there are no true logical PPS paradoxes in noncontextual theories when we attempt 
to faithfully model Luders-von-Neumann updates. 


5.2 The importance of 0/1 probabilities 

Another important aspect of logical PPS paradoxes is that we demanded that the probabilities of the in¬ 
termediate measurement outcomes should all be 0 or 1. Dropping this requirement can yield probabilities 
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that violate the algebraic conditions, but nonetheless still have a noncontextual model. 

An example of this is the “quantum Cheshire cat” Q. In this experiment, we have a two qubit system 
which is pre-selected in the state 

|V/) = ^(|0) + |1))®|0), (26) 

and post-selected in the state 

I</') = ^(|0)®|0)-M1)®|1)). (27) 

Now, the ABLprobabilities satisfy IP(|1) (1| (8)/|0) = 0, but P(| 1) (Ij® |-|-) (-|-| |t/r, 0) = P(| 1) (1|(8) 
|—) (—I |v^,0) = 1/6. This is a violation of the algebraic conditions because |1) (1| (g)/ = |1) (1| ® 
i+)(+i + |l)(l|®|-)(-|>so we shouldhave/(|l){l|(8)/)=/(|l)(l|(8)|-h)(-h|)-h/(|l)(l|(8)|-)(-|). 
However, all of the states and measurements in this experiment are correctly modelled by Spekkens’ toy 
theory so, without going into detail, we can conclude that this does not establish contextuality. Thus, 
the condition that logical PPS paradoxes should involve 0/1 probabilities is essential. A violation of the 
algebraic conditions on its own is not enough to establish contextuality. 

Interestingly though, the weak measurement version of the quantum Cheshire cat does establish con¬ 
textuality, because it involves anomalous weak values. Since an ABL probability of 0 implies a weak 
value of zero, we have w(|l) (1| 0 = 0, but we also find that w(|l) (1| (gi |-|-) (+| |v^,0) = 1/2 

and >v(|l) (1| (g) |—) (—I \Y,(j)) = —1/2. These satisfy the condition >v(|l) (1| (g)/|t/r,0) = >v(|l) (1| (g) 
1+) (+1 |V^)0) +^(|1) (1| ® l“) (“I weak values always do, but the value —1/2 lies outside 

the eigenvalue range of the projector |1) (1| (g) |—) (—|, so it is anomalous. It is rather intriguing that an 
experiment that can be modelled non-contextually in its strong measurement version can nonetheless 
become contextual when the measurements are weakened. It would be interesting to know if violations 
of the algebraic conditions for non-0/1 ABL probabilities always imply anomalous weak values in this 
way. 


6 Conclusion 

In conclusion, we outline what Theorem [T] tells us about logical pre- and post-selection paradoxes. We 
follow the three-pronged approach of the conclusions in | [20| , where broadly similar techniques were 
used to show that anomalous weak values are also proofs of contextuality. 

Firstly, the proof enables a classification of possible interpretations of a logical pre- and post-selection 
paradox. Suppose that, despite Theorem [T] we demanded an ontological model for, say, the three-box 
paradox. Then at least one of the requirements of non-contextuality must be violated. It could be the 
algebraic conditions, i.e. the ball really is in two boxes at once. But it could instead be the outcome 
determinism of sharp measurements, i.e. there could be no fact about which box the ball is in until the 
measurement. Finally it could be that the intermediate measurement always disturbs the post-selection, 
in violation of the measurement non-contextuality of the post-selection. Since we view any form of 
contextuality as a deficiency in the explanation offered by an ontological model, we see no particular 
reason to privilege one of these possibilities over the others. A sensible option is to reject the ontological 
models framework entirely, but without a replacement it is impossible to say anything rigorous about 
what lies behind these paradoxes. 

Secondly, the proof suggests that several aspects of these paradoxes are crucial to preventing a com¬ 
pelling classical explanation, despite having received little attention thus far. If the intermediate measure¬ 
ments were not projective, then the pre- and post-selected states need not overlap, and then there would 
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be no reason to think that the post-selection could occur in the absence of a disturbance. There would 
also be no reason to think that the intermediate measurements were reading out a pre-defined value. If 
the state update rule for the intermediate measurement was something other than Liiders-von Neumann 
rule, or Lemma [T] was not a feature of quantum theory, then there would be no reason to think that the 
intermediate measurement sometimes has no effect on the post-selection. 

Finally, the proof helps to identify the issues that would have to be addressed in order to turn a 
logical pre- and post-selection paradox into an experimental proposal for demonstrating non-classicality 
(i.e. a proposal that doesn’t render the experiment redundant by simply assuming all of quantum theory a 
priori). For example, one would first need an experimental version of the argument from preparation non- 
contextuality to outcome determinism for sharp measurements, for example by using the predictability 
of the intermediate measurements on states that overlap with the original preparation | |2^ . One would 
need an analysis of how close to the unrealistic 0 and 1 probabilities of the pre- and post-selected values 
the experiment would have to come. Finally one would need an operational method of testing that the 
post-selection measurement is the same (to some appropriate level of approximation) whether preceded 
by an intermediate projective measurement or the mixture of channels in Lemma[T] 
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